Metastability for Glauber Dynamics on the Complete Graph with Coupling Disorder

نویسندگان

چکیده

Abstract Consider the complete graph on n vertices. To each vertex assign an Ising spin that can take values $$-1$$ - 1 or $$+1$$ + . Each $$i \in [n]=\{1,2,\dots , n\}$$ i ∈ [ n ] = { , 2 ⋯ } interacts with a magnetic field $$h [0,\infty )$$ h 0 ∞ ) while pair of spins $$i,j [n]$$ j interact other at coupling strength $$n^{-1} J(i)J(j)$$ J ( where $$J=(J(i))_{i [n]}$$ are i.i.d. non-negative random variables drawn from probability distribution finite support. Spins flip according to Metropolis dynamics inverse temperature $$\beta (0,\infty β We show there critical thresholds _c$$ c and $$h_c(\beta such that, in limit as $$n\rightarrow \infty $$ → system exhibits metastable behaviour if only (\beta _c, [0,h_c(\beta ))$$ Our main result is sharp asymptotics, up multiplicative error $$1+o_n(1)$$ o average crossover time any state set states lower free energy. use standard techniques potential-theoretic approach metastability. The leading order term asymptotics does not depend realisation J correction terms do. $$\sqrt{n}$$ times centred Gaussian variable complicated variance depending ,h$$ law state. so number states. derive explicit formula for identify some properties \mapsto h_c(\beta ↦ Interestingly, latter necessarily monotone, meaning may be re-entrant.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Local uniformity properties for glauber dynamics on graph colorings

We investigate some local properties which hold with high probability for randomly selected colorings of a fixed graph with no short cycles. We show that, when the number of colors is sufficiently large relative to the maximum degree of the graph, the aforementioned properties can be used to establish improved bounds on the mixing time for the single-site dynamics, a Markov chain for sampling c...

متن کامل

An Extension of Path Coupling and Its Application to the Glauber Dynamics for Graph Colorings

A new method for analyzing the mixing time of Markov chains is described. This method is an extension of path coupling and involves analyzing the coupling over multiple steps. The expected behavior of the coupling at a certain stopping time is used to bound the expected behavior of the coupling after a fixed number of steps. The new method is applied to analyze the mixing time of the Glauber dy...

متن کامل

Glauber Dynamics for Ising Model on Convergent Dense Graph Sequences

We study the Glauber dynamics for Ising model on (sequences of) dense graphs. We view the dense graphs through the lens of graphons [19]. For the ferromagnetic Ising model with inverse temperature β on a convergent sequence of graphs {Gn} with limit graphon W we show fast mixing of the Glauber dynamics if βλ1(W ) < 1 and slow (torpid) mixing if βλ1(W ) > 1 (where λ1(W ) is the largest eigenvalu...

متن کامل

An extension of path coupling and its application to the Glauber dynamics for graph colourings

A new method for analysing the mixing time of Markov chains is described. This method is an extension of path coupling and involves analysing the coupling over multiple steps. The expected behaviour of the coupling at a certain stopping time is used to bound the expected behaviour of the coupling after a fixed number of steps. The new method is applied to analyse the mixing time of the Glauber ...

متن کامل

Glauber Dynamics for the Mean-field Ising Model: Cut-off, Critical Power Law, and Metastability

A. We study the Glauber dynamics for the Ising model on the complete graph, also known as the Curie-Weiss Model. For β < 1, we prove that the dynamics exhibits a cut-off: the distance to stationarity drops from near 1 to near 0 in a window of order n centered at [2(1 − β)]−1n log n. For β = 1, we prove that the mixing time is of order n3/2. For β > 1, we study metastability. In particula...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Communications in Mathematical Physics

سال: 2022

ISSN: ['0010-3616', '1432-0916']

DOI: https://doi.org/10.1007/s00220-022-04351-8